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Adaptive Clock Recovery 

The invention relates to the recovery of clock signals for a TDM output from packets of 
TDM data which have been transmitted over a packet network. 

TDM links are synchronous circuits, with a constant bit rate governed by the service 
clock /service- With a packet network the connection between the ingress and egress 
frequency is broken, since packets are discontinuous in time. From Figure 1, the TDM 
service frequency /service at the customer premises must be exactly reproduced at the 
egress of the packet network (fregen)- The consequence of a long-term mismatch in 
- frequency is that the queue at the egress of the packet network will either fill up or 
empty, depending on whether the regenerated clock is slower or faster than the original. 
This will cause loss of data and degradation of the service. 

The relevant standards on circuit emulation services over ATM, ITU standard 1.363.1 
and ATM Forum standard af-vtoa-0078 refer to the concept of adaptive clock recovery 
in general terms. 

According to the invention there is provided a method of recovering a clock signal, and 
a clock recovery system, as set out in the accompanying claims. 

Embodiments of the invention will now be more particularly described, by way of 
example only, with reference to the accompanying drawings, in which: 

Figure 1 is a schematic diagram showing a leased line TDM service being carried across 
a packet network; and 

Figure 2 is a schematic diagram showing a clock recovery method based on Transit 
Time in accordance with an embodiment of the invention. 

In Figure 1, the rate of transmission of packets from the source device is isochronous 
and determined by f ser vice- However, the rate of packet arrival at the destination device is 
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perturbed by the intervening packet network. Packets will typically arrive in bursts 
separated by varying amounts of delay. The delay between successive packets and 
bursts will vary depending on the amount of traffic in the network. The characteristics 
of the network are non-deterministic, but over the long term the rate of arrival at the 
destination will equal the rate of departure at the source (assuming no lost or duplicate 
packets). 

The TDM output at the destination is isochronous and determined by f re gen. This is 
provided by the Digitally Controlled Oscillator (DCO) (22) in Figure 2. The output is 
supplied from a Packet Delay Variation (PDV) Buffer (12). If the buffer has zero 
packets in it when the TDM output requires to transmit then an underrun will occur, 
which is undesirable. In order to minimise underrun events it is necessary to build up 
the PDV buffer (12) so that it contains sufficient packets to supply the TDM output for 
the majority of inter packet delays. However, the PDV buffer (12) cannot be made 
arbitrarily large because this directly increases the end to end latency which, in general, 
is required to be as low as possible, the maximum tolerable latency being dependent on 
the application. For example, voice requires lower latency than data. 

Thus the optimal PDV Buffer depth depends upon network conditions and application. 
The clock recovery method described here allows the buffer depth to be varied 
independently of the clock recovery mechanism. This allows the clock recovery to 
stabilise prior to setting up the PDV Buffer, and allows the buffer to be changed during 
operation to match any underlying shift in network characteristics. 

When a packet arrives at the Packet Input (10) it is placed into a PDV Buffer (12) in a 
Queue (14). It also has its timestamp extracted and passed to a Differencer (16). The 
Remote timestamp is determined, at the source device when the packet is created, by the 
source TDM clock f SCT vice shown in Figure 1 . The Local Timestamp is determined, when 
the packet is received, by the destination TDM clock f Tegcn also shown in Figure 1 . 

The Differencer (16) subtracts the Remote Timestamp from the Local Timestamp to 
obtain the Transit Time. 
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Transit Time (n) = Local Timestamp(n) - Remote Timestamp(n) 
Equation (1) 

It should be noted that because the Local and Remote clock frequencies and initial 
counts are not initially synchronised with respect to each other, the quantity "Transit 
Time" in Equation 1 does not represent the actual time that the packet has taken to 
travel between the source and destination but is instead a measure of the difference 
between counts of the bit clock cycles of the two clocks. 

Hence, given an ideal fixed delay packet network, the Transit Time value will decrease 
if fservice exceeds f r egen , will increase if f rege n exceeds f se rvice , and will remain constant if 
the frequencies are identical. 

For each received packet (assuming no lost packets), the Remote Timestamp will 
increase by a fixed amount which represents the number of bit clock cycles at the source 
that have elapsed since the previous packet i.e. the number of bits contained in the 
packet payload. 

This system is robust in the presence of lost packets because the remote and local 
timestamps of the next packet received following the lost packet(s) are unaffected by 
the loss. The lost packets merely represent a short term loss of resolution in the 
measurement. In a typical system there will be thousands of packets per second so that a 
packet loss rate which is at the maximum likely to occur (i.e. a few percent) will have a 
negligible effect on the algorithm. 

The Timestamps are counts (rather than actual times) that can be thought of as the phase 
of the clock. 

So Equation (1) above can be represented as: 



0(n) = G 2 (n)-Gi(n) 
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Where: 

<D(n) is the Transit Time 

0 2 is the phase of the Local Clock in bit periods 
61 is the phase of the Remote Clock in bit periods 

An indication of the frequency difference, can be obtained: 

A<D(n) = <D(n) - 0(n-l) 

= [9 2 (n) - G^n)] - [0 2 (n-l) - G^n-1)] 

= [B 2 (n) - e 2 (n-1)] - [9i(n) - O^n-l)] 

= [f 2 (n)-f!(n)].At 

= Af. At 

Where 

At is the interval between packet arrivals, 
fl is the Remote clock frequency 
f2 is the Local clock frequency 

Af is the difference between the local and remote clock frequencies 

Af may be used by a Clock Control Algorithm (20) to adjust the Local Clock frequency. 

With a real network the Transit Time, 0(n), fluctuates due to the burst nature of the 
incoming packet stream. This causes fluctuations in the recovered clock. Therefore a 
filter function (24) is provided, which provides the following benefits: 

• reduces the workload of the Clock Control Algorithm (20) (which may be 
implemented by an external CPU) in terms of numerical processing 

• reduces the workload of the Clock Control Algorithm (20) by allowing the Clock 
Control Interval to be increased 

• reduces fluctuations in the recovered clock 
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For example, the filter (24) may be a first order low pass filter with the following 
difference equation that is simple to implement in hardware without requiring any 
dividers or multipliers: 

cDav(n) = 0 av (n-l) + (0(n) - <D av (n-l))/2 p ' Equation (2) 

Where: 

® av is the Filter Output 
0 is the Difference value 

P is a programmable parameter that determines the time constant of the filter 
n is the sample number that increments each time that a packet is received at the 
Packet Input ^ 

The Clock Control Algorithm (20) can read O av at a fixed interval, to obtain 

AO av (m) = O av(m) - O av(m-l) 
It can be shown that 

0 av (m) = 0 2 av(m) - Gi av (ni) 

Where 9 2 a v(m) and 0i av (m) are also obtained by the filtering as described by 
Equation (2) 

Therefore 

A0 av (m) = [e 2av (m) - 9 2 av (m-l)] - [9i av (m) - 0! av (m-l)] 
A0 av (m) = [f 2 (m) - fi(m-l)]. At 
= Af. At 

Where 

At is the interval between samples (m) and (m-1). 
fl is the Remote clock frequency 
f2 is the Local clock frequency 

Af is the difference between the local and remote clock frequencies 
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The Clock Control Algorithm (20) will read <D av and determine the correction required 
to converge the Local clock to the Remote clock, and write the required Frequency to a 
DCO (22). 

A simple first order Clock Control Algorithm is given by the following difference 
equation: 

F(m) = F(m-l) + p (AO av (m) / At) 

Where: 

F(m) is the Frequency to be written to the DCO 

F(m-l) is the Current DCO Frequency 

P is a constant that determines the time constant 

m is the sample number that increments each time the Clock Control Algorithm 
reads the AO av 

At is the time interval between reads 

The time constant is selected to track long term drift in f se rvicebut reject short 
term variation due to packet delay variations. 

A PDV Depth Control Algorithm (26) makes relatively infrequent adjustments to the 
PDV Buffer (12) (by adding or removing packets to or from the buffer) which may be 
based on : 

• Filtered Depth reading of queue depth provided by filter (28), which may be of the 
type described by Equation (2) 

• Underrun events (indicating the Queue (14) is too small) 

• Maximum and Minimum Depth readings 

• Network Delay Measurements (For example obtained by network "ping" utility) 

The Minimum & Maximum depth values are reset to the current Queue Depth each time 
they are read by the PDV Buffer Depth Control Algorithm (26), and are then adjusted 
whenever the Packet Queue Depth is altered. 
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Alternative Filter algorithms may be used. 



Alternative Clock Control Algorithms may be used e.g. 2 n and higher order, fuzzy 
logic, neural networks, and self-tuning algorithms that vary parameters such as the time 
constant or Clock Control Interval over time. 

An internal or external CPU may be used for the Clock Control & Depth Control 
Algorithms 

Byte, frame or packet counts may be used as the Timestamp instead of bits. 

The method as described makes use of all the data packets. It is also possible to use a 
subset of the packets, or to use special timing packets. 

It would be possible to implement the method without timestamps where packets are of 
a consistent payload size. 

The method has application in timing recovery over packet based systems or other 
asynchronous systems. A typical application of the method described above is in 
emulation of TDM (time division multiplexed) circuits across a packet network, such as 
Ethernet, ATM or IP. Circuit emulation may be used to support the provision of leased 
line services to customers using legacy TDM equipment. For example, Figure 1 shows a 
leased line TDM service being carried across a packet network. The advantages are that 
a carrier can upgrade to a packet switched network, whilst still maintaining their 
existing TDM business. 

The clock recovery method described above provides the following advantages: 

1 . The method is able to make use of all of the incoming data packets at the destination 
device to converge average f rege n (i.e. local clock) to average f SCT vice (i.e. remote 
clock). 
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2.. No expensive Clock Generation Circuits are required (such as oven controlled 
crystal oscillators). 

3. Timestamps contained in the incoming packets are compared to a Local Timestamp 
value to obtain a Transit Time value. 

4. The sequence of Transit Time values that is obtained are filtered. 

5. The filtered Transit Time value is used by a Clock Control Algorithm to adjust the 
Local TDM Clock of the device. 

6. The separation of the filter from the Clock Recovery Algorithm allows the Clock 
Control Algorithm to operate at a much slower rate than the filter. So that, for 
example, a high speed filter could be implemented in Hardware and a low speed 
Clock Control Algorithm with an external CPU. This confers significant benefits, 
such as flexibility, reduction of development risk, ease of optimising the solution for 
a specific environment etc. 

7. A method is provided to enable the Local Timestamp to be initialised to the value of 
the first received Remote Timestamp to minimise wraparound problems and prevent 
a start up error with the recovered clock. 

8. A method is provided to allow packets to be deleted from the PDV Buffer and 
dummy packets to be inserted into the PDV Buffer in order to adjust the device 
latency. This does not affect the Local Timestamp value mentioned above. 

9. The PDV Buffer Depth is filtered at an appropriate interval. 

10. Minimum & Maximum PDV Buffer Depth values are maintained 

1 1 . The filtered PDV Buffer Depth, and Minimum & Maximum PDV Buffer Depth 
values may be used by a Buffer Depth Control Algorithm which may run at a much 
slower rate than the rate at which the filter is updating. 

12. The clock recovery method described here allows the PDV Buffer depth to be varied 
independently of the clock recovery mechanism. This allows the clock recovery to 
stabilise prior to setting up the PDV Buffer, and allows the buffer to be changed 
during operation to match any underlying shift in network characteristics. 
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1 . A method of recovering a clock signal for a TDM output from packets of TDM 
data which have been transmitted over a packet network, from a source having a source 
TDM clock to a destination having a destination TDM clock, the method comprising: 

providing at least some packets with a Remote Times tamp representing the state 
of the source TDM clock when the packet is created; 

providing said at least some packets with a Local Timestamp representing the 
state of the destination TDM clock when the packet is received; 

determining a Transit Time value representing the difference between said Local 
and Remote Timestamps; and 

controlling the clock frequency of the TDM output on the basis of said Transit 
Time as determined above. 

2. A method as claimed in claim 1, wherein said Timestamps are based on bit 
counts at the source and destination TDM clocks. 

3. A method as claimed in claim 1 or 2, wherein a filter is provided to filter said 
Transit Time value over time. 

4. A method as claimed in claim 3, wherein said filter is a first order low pass 
filter. 

5. A method as claimed in any preceding claim, wherein received packets are 
placed in a packet buffer, and the buffer depth is controlled by a depth control 
algorithm. 

6. A method as claimed in claim 5, wherein said depth control algorithm makes 
adjustments to said packet buffer by adding or removing packets. 

7. A clock recovery system for recovering a clock signal for a TDM output from 
packets of TDM data which have been transmitted over a packet network, from a source 
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having a source TDM clock to a destination having a destination TDM clock, the 
system comprising: 

remote timestamp extraction means for extracting a Remote Timestamp value 
from received packets, the Remote Timestamp representing the state of the source TDM 
clock when the packet is created; 

local timestamp means for providing received packets with a Local Timestamp 
representing the state of the destination TDM clock when the packet is received; 

a differencer for determining the difference between said Local and Remote 
Timestamps; and 

clock control means arranged to control the frequency of the TDM output on the 
basis of said difference value. 

8. A clock recovery system as claimed in claim 7, wherein said Timestamps are 
based on bit counts at the source and destination TDM clocks. 

9. A clock recovery system as claimed in claim 7 or 8, which further comprises a 
filter for filtering the output of said differencer. 

10. A clock recovery system as claimed in claim 9, wherein said filter is a first order 
low pass filter. 

11. A clock recovery system as claimed in any of claims 7 to 10, which further 
comprises a packet buffer for holding received packets, and a depth control arrangement 
for controlling the depth of the packet buffer. 

12. A clock recovery system as claimed in claim 11, wherein said depth control 
arrangement is arranged to make adjustments to said packet buffer by adding or 
removing p ackets . 
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ABSTRACT 
Adaptive Clock Recovery 



A method of recovering a clock signal for a TDM output from packets of TDM 
data which have been transmitted over a packet network, from a source having a source 
TDM clock to a destination having a destination TDM clock, comprises: 

providing at least some packets with a Remote Timestamp representing the state 
of the source TDM clock when the packet is created; 

" providing said at least some packets with a Local Timestamp representing the 
state of the destination TDM clock when the packet is received; 

determining a Transit Time value representing the difference between said Local 
and Remote Timestamp s; and 

controlling the clock frequency of the TDM output on the basis of said Transit 
Time as determined above. 



Refer to Figure 2. 
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